ارائه نوع جدیدی از پرس و جوهای اولویت کاربر فضایی

پرس وجوهای اولویت کاربر، پرس وجوهایی هستند که کاربر در آن ها خواسته دقیقی ندارد و می خواهد داده هایی را بیابد که بیشترین تطبیق را با ترجیحات او دارند. بررسی پرس و جوهای اولویت کاربر در پایگاه داده های فضایی کاربردهای زیادی دارد. با کمک این پرس وجوها می توان بهترین مکان از بین نقاط ذخیره شده در پایگاه داده را بر حسب خواسته های کاربر یافت. در بسیاری از مواقع کاربر بهتر بودن یک مکان را از لحاظ فاصله مکان از نزدیکترین همسایه هایش از بین نقاط مورد نظر خود ارزیابی می کند. به مسئله ارزیابی یک مکان توسط فاصله آن تا نزدیکترین همسایه ها، کمتر در پرس وجوهای اولویت کاربر فضایی پرداخته شده است. این مسئله کاربردهای زیادی در سیستم های پیشنهاد دهنده خدمات و برنامه ریزی برای سرمایه گذاری و غیره دارد. مقاله های موجود در این زمینه بر مبنای پرس و جوهای k –بالاترین هستند. ایراد پرس و جوهای k-بالاترین اینست که کاربر باید اوزان و تابع تجمیع صفات را خودش تعیین کند که در اکثر موارد مشکل است. در این تحقیق سعی شده زیر مجموعه ای از پرس وجوهای اولویت کاربر به نام پرس وجوهای خط افق نزدیکترین همسایه فضایی در پایگاه داده های فضایی بر مبنای پرس وجوهای خط افق معرفی شود که در آن کاربر چند دسته نقطه به عنوان پارامتر پرس وجو دارد و صفات هر نقطه در پایگاه داده عبارتند از فاصله نقطه از نزدیکترین همسایه آن از هر دسته نقطه پرس وجو. با جدا کردن این پرس وجو به عنوان زیر مجموعه ای از پرس وجوهای خط افق پویا در این تحقیق سعی شده تا با توجه به پرکاربرد بودن این پرس و جو الگوریتم خاصی برای محاسبه آن ارائه شود. این الگوریتم که n2s2 نامیده شده است،کارایی خوبی در مقایسه با الگوریتم کلی شاخه وحد برای محاسبه پرس وجوهای خط افق پویا از لحاظ تعداد عملیات ورودی و خروجی و زمان پردازنده دارد.